Masala #0495
Ko’p qavatli binolar
Dasturchilar Klubi a’zosi Jaloliddin informatika fanidan xalqaro olimpiadalarga qatnashgan, Jaloliddin maqtanchoq bo'lganiligi uchun olimpiada bo'lib o'tgan binolarni maqtanish uchun quyidagi o’yinni o’ylab topgan. U sizga jami n ta xonadan, har bir qavvati m ta xonadan (xonalar standard, shaklan bir hil 1x1 o'lchamda) l - qavati anjumanlar xonasinidan (u xona boshqalardan farqli 1xP 1 <= P < m) iborat bino haqida gapirib berdining va k sonnini aytadi.
* Binoda xonalar 1-qavatning chap tomonidan boshlab 1 dan n gacha raqamlangan.
* Anjumanlar son bilan raqamlangan va u binoning l - qavatida o'ng tomonda joylashgan bo'ladi.
* Anjumanlar xonasining uzunligi shunday tanlanganki. natijada boshqa barcha qavatlar standart m ta xonadan iborat bo'ladi.
Sizning vazifangiz k - xona nechanchi qavatda joylashganligi va u qavatdagi raqamlang xonalarni topish.
Birinchi satrida t, ikkinchi satrida esa \(n, m, k, l(1 \le t \le 1000), (10 \le n, k \le 10000), (1 \le m, l \le n)\) natural sonlar beriladi.
Birinchi satrida k - xona joylashgan qavvat ,
Ikkinchi satrida esa shu qavvatdagi barcha xonalarning nomerlarini tartib bilan chiqarish talab etiladi.
# | input.txt | output.txt |
---|---|---|
1 |
3 12 3 4 5 97 10 11 2 97 10 14 2 |
2 4 5 6 2 11 12 13 14 15 16 17 2 11 12 13 14 15 16 17 |
97 10 11 2 testi uchun binoning ko’rinishi